A flexible multicast protocol for distributed mobile systems: design and evaluation

نویسندگان

  • Giuseppe Anastasi
  • Alberto Bartoli
  • Francesco Spadoni
چکیده

Multicast communication is a powerful paradigm for structuring distributed programs in which multiple processes must closely cooperate together. In this paper we propose a multicast protocol for a distributed system that includes mobile hosts. Mobile hosts communicate with a wired infrastructure by means of wireless technology. Our solution is flexible and provides several novel features. The sender of each multicast may select among three increasingly strong delivery ordering guarantees: FIFO, Causal, Total. By deciding on how many “coordinators” should be reserved on the wired network for supporting the protocol, an implementation may select the proper trade-off between run-time costs, i.e., message size and memory overhead against latency. Movements do not trigger the transmission of any message in the wired network and no notion of hand-off is used. The set of senders and receivers (group) may be dynamic. The wireless network provides only incomplete spatial coverage and physical obstructions could cause message losses even within cells. A user that leaves a cell may enter any other cell, perhaps after a potentially long disconnection. The simulation results show that the protocol scale well with the group size and the overhead introduced by not using the hand-off procedure is very limited.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation (extended version)

Reliable multicast is a powerful communication primitive for structuring distributed programs in which multiple processes must closely cooperate together. In this paper we propose a protocol for supporting reliable multicast in a distributed system that includes mobile hosts and evaluate the performance of our proposal through simulation. We consider a scenario in which mobile hosts communicate...

متن کامل

A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation

Reliable multicast is a powerful communication primitive for structuring distributed programs in which multiple processes must closely cooperate together. In this paper we propose a protocol for supporting reliable multicast in a distributed system that includes mobile hosts and evaluate the performance of our proposal through simulation. We consider a scenario in which mobile hosts communicate...

متن کامل

Design and Evaluation of a Protocol for Atomic Multicast among Mobile Hosts

In this work we extended Acharya and Badrinath’s [2] reliable multicast protocol for mobile computing so as to provide also for atomicity of message delivery. In this protocol, named AMC, a multicast message is only delivered to all mobile host destinations if these are reachable during a first phase of the protocol. After a multicast is either committed or aborted, the protocol guarantees that...

متن کامل

DEEDS - An event dissemination service for mobile and stationary systems

Event-driven programming has emerged as one of the mainstream paradigms for the engineering of distributed applications assembled out of loosely related software components. In this paper, we present our on-going research in the development of a flexible event-dissemination framework targeted at mobile and stationary computing environments. We discuss a solution based on virtual multicast event...

متن کامل

A Causal Multicast Protocol for Mobile Distributed Systems

Causal message ordering in the context of group communication ensures that all the message receivers observe consistent ordering of events affecting a group as a whole. This paper presents a scalable causal multicast protocol for mobile distributed computing systems. In our protocol, only a part of the mobility agents in the system is involved in group computations and the resulting size of con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999